- псевдопростое число Эйлера по основанию b
-
псевдопростое число Эйлера по основанию b
—
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
- защита информации
EN
- Euler pseudo prime to the base b
Справочник технического переводчика. – Интент. 2009-2013.
Псевдопростое число — Натуральное число называется псевдопростым, если оно обладает некоторыми свойствами простых чисел, являясь тем не менее составным числом. В зависимости от рассматриваемых свойств существует несколько различных типов псевдопростых чисел.… … Википедия
Малая теорема Ферма — Малая теорема Ферма классическая теорема теории чисел, которая утверждает, что Если p простое число, и не делится на , то … Википедия
Ферма малая теорема — Малая теорема Ферма классическая теорема теории чисел, которая утверждает что Если p простое число и целое a не делится на p, то a p 1 ≡ 1 (mod p) (или a p 1 1 делится на p). Иная формулировка: Для любого простого … Википедия
Тест Соловея — Штрассена вероятностный тест простоты, открытый в 1970 х годах Робертом Мартином Соловеем совместно с Фолькером Штрассеном.[1] Тест всегда корректно определяет, что простое число является простым, но для составных чисел с некоторой вероятностью… … Википедия